from typing import List, Counter
"""
    给定两个数组 nums1 和 nums2 ，
    返回 它们的 交集 。
    输出结果中的每个元素一定是 唯一 的。
    我们可以 不考虑输出结果的顺序 。
"""

class Solution:
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
        ans = []
        n1 = Counter[nums1]
        n2 = Counter[nums2]
        for i in n1.keys():
            if i in n2.keys():
                ans.append(i)
        return ans